package 数学问题;

public class 高效求素数 {
    public static void main(String[] args) {
        for (int i = 2; i < 100; i++) {
            if (iszhisu(i)){
                System.out.println(i);
            }
        }
    }

    public static boolean iszhisu(int n){
        if (n==2||n==3){
            return true;
        }
        if (n%2==0){
            return false;
        }
        for (int i = 3; i < Math.sqrt(n); i=i+2) {
            if (n%i==0){
                return false;
            }
        }
        return true;
    }
}

